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Abstract 

We study tropical commuting matrices from two viewpoints: linear algebra and alge¬ 
braic geometry. In classical linear algebra, there exist various criteria to test whether 
two square matrices commute. We ask for similar criteria in the realm of tropical linear 
algebra, giving conditions for two tropical matrices that are polytropes to commute. 
From the algebro-geometric perspective, we explicitly compute the tropicalization of 
the classical variety of commuting matrices in dimension 2 and 3. 


1 Introduction 

There are various ways to study the pairs of n x n matrices X and Y over a field k that 
commute under matrix multiplication. Linear algebraically, one can ask for criteria to de¬ 
termine commutativity. Algebro-geometrically, one can study the commuting variety , which 
is generated by the n 2 equations (XY)^ — (YX)^ = 0. These perspectives and many other 
variants have been studied in the classical setting [OCV, §5]. This paper considers similar 
questions for tropical and tropicalized matrices. 

The tropical min-plus algebra (M, ©, ©) is defined by 1 = 1 U {oo}, a © b = min(a, b ), 
aOb = a+b. A pair ofnxn tropical matrices A = (a^-), B = ( bij ) commute if A&B = BqA, 
where matrix multiplication takes place in the min-plus algebra. Explicitly, this means that 
for all 1 < i, j < n, 

min ai S + b SJ = min b is + a S j. 

s=l,...,n s=l,...,n 

Tropical linear algebra has extensive applications to discrete events systems [BCOQ], 
scheduling [Bn], pairwise ranking [Tr], and auction theory [BK], amongst others. However, 
the tropical analogues of many fundamental results in classical linear algebra remain open. 
Commutativity of tropical matrices is one such example. Classically, if A, B G C nxn where 
A has n distinct eigenvalues, then AB = BA if and only if B can be written as a polynomial 
in A [OCV, §5]. Moreover, if B has n distinct eigenvalues, then AB = BA if and only if A 
and B are simultaneously diagonalizable. In a similar spirit, we have the following criterion 
for a special class of matrices called polytropes to commute tropically. Here the Kleene star 
A* of a polytrope A is the finite geometric sum A © A® 2 © ■ ■ ■ © A 0n . 

Theorem 1.1. Suppose A, B G M nxn are polytropes. If A © B — (A © B)*, then A 0 B = 
B 0 A. If A 0 B = B 0 A, then (A © B) &2 = (A © B)*. In particular, for n = 2, 3, 
A © B = B 0 A if and only if A © B = A © B. 
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Previous works on commuting tropical matrices have also focused on polytropes [KSS, 
LP], due to its special role as the projection to the tropical eigenspace [KSS, SSB], To the best 
of our knowledge, this is the first necessary and sufficient characterization of commutativity 
for polytropes for n < 4. 

The second half of our paper looks at tropical commuting matrices from the viewpoint 
of tropical algebraic geometry. This is a successful young held bridging combinatorics and 
algebraic geometry. It has many applications ranging from curve counting, to number theory, 
to polyhedral geometry, to phylogenetics [MS]. We study the relation between three sets of 
pairs of n x n matrices which all ‘commute tropically’ in different sense: the tropical com¬ 
muting set TS n , the set of all pairs of tropical commuting matrices; the tropical commuting 
variety TC n , the tropicalization of the classical commuting variety; and the tropical com¬ 
muting prevariety 7jj re ,n> the intersection of the tropical hypersurfaces corresponding to the 
natural generators of classical commuting variety. In addition to the inclusion TC n C T pre ,n 
(by definition), one can quickly see that TC n C TS n . We show that in general both of these 
inclusions can be strict, and neither TS n nor Tp re ,n is contained in the other when n > 2. 

1.1 Outline 

In Section 2 we present background, notation, and results in tropical linear algebra, and prove 
Lemma 2.6. We use these results to prove Theorem 1.1, and then illustrate the geometry of 
commuting polytropes. In Section 3 we review basic concepts in tropical algebraic geometry, 
present the relationships between the spaces TS n , TC n , and T pTe ,n, and explicitly compute 
these sets for n — 2, 3 using the software gfan [ Je] . Complete description of our computations, 
including input hies, commands and output hies can be found at the public GitHub repository 
http://github.com/princengoc/tropicalCommutingVariety. Finally, we conclude with 
open problems in Section 4. 

2 Commuting Polytropes: Algebraic and Geometric 
Characterizations 

2.1 Background 

We begin with some notation and basic facts in tropical linear algebra. See [Bu, §1-3] for 
more details. 

If n is a positive integer, let [n] = {1,2,.... n}. We will write tropical matrix multi¬ 
plication as A 0 B to remind the reader of the min-linear nature of the algebra. Let / 
denote the tropical identity matrix, with 0 on the diagonal and oo elsewhere. Let TP^ 1 : = 
M n /M(l,..., 1) be the tropical torus. If C C M n is closed under scalar tropical multiplication, 
we shall identify it with the set in TP" -1 obtained by normalizing the hrst coordinate to be 
0. The image of a matrix A, denoted im(A), is an example of such a set. The tropical convex 
hull between two points x, y G M n is 

[x,y\ = {a© x ®b®y : a, 6 G M}. 
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As a set in TP n_1 , this is called the tropical line segment between x and y. A tropical 
polytope , also known as tropical semi-module, is the tropical convex hull of finitely many 
points. The image of an n x n matrix is a tropical polytope with at most n distinct vertices 
in TP 71-1 . For an n x n matrix A with tropical eigenvalue 0, the Kleene star of A is the 
matrix A* = I © 0°^ A °®. This is in fact equals to the finite sum / © 0" =1 A 01 . 

We can view a matrix A G M" 2 as a map A : TP™ -1 —» TP 71-1 . Each of the columns of A 
defines a point in TP 71-1 , and the image of A is the tropical convex hull of these points. A 
particularly nice case is where the image is full dimensional. This leads us to the following 
definition. 

Definition 2.1. A matrix A G M nxn is a premetric if An = 0, A tJ > 0 for all i ^ j G [n ]. 

In this case, A has eigenvalue 0, and its image in TP”^ 1 is a full-dimensional tropical 
simplex whose main cell has type (0,1,..., n — 1) in the sense of [DS]. 

Definition 2.2. A matrix A G M nxn is a polytrope if A is a premetric, and for all i,j, k G 
\n\, Aij © Aji, © Ap,-j. 

There are many equivalent characterizations of polytrope, e.g., that it is a premetric and 
A = A 02 , or that it is a Kleene star of some matrix [Bu, §4], A polytrope A has eigenvalue 0, 
and the n columns of A are its n eigenvectors. The image of A in TP n_1 is a full-dimensional 
tropical polytope that is also convex in the usual Euclidean sense. 

For any matrix AgI" and b G im(A), we can consider its preimage under A, i.e. the 
set of x G M 71 such that A 0 x = b [Bu, §3.1-3.2], If A is a polytrope, this preimage has a 
simple and explicit form. We note that the following theorem is a special case of Theorem 
3A.1 in [Bu], attributed to Cunninghame-Green (1960) and Zimmerman (1976). This result 
was also independently re-discovered by Krivulin [Ki] . 

Theorem 2.3. Let A G be a polytrope. Define I = {A,... ,**,} for some 1 < k < n. 
Suppose that b G im(A) has the form 

b = a, © Aj = cq © A n © ... © c© © A ik . (2-1) 

iei 

Then A 0 x = b if and only if 

x = b+ ^ tj&j, (2.2) 

je[n]\/ 

where tj >0, and ej is the unit vector on the j-th coordinate. 

The above theorem implies that A is a projection of TP”^ 1 onto its image, which is the 
tropical convex hull This is illustrated in Figure 2.1 for a 3 x 3 polytrope with the columns 
in TP" as dots and their tropical convex hull in grey. As the matrix acts on TP", the three 
columns of the matrix are fixed, as is their tropical convex hull. The remainder of the plane 
except for three rays is divided into three regions that are mapped in the directions (0, — 1), 
(—1,0), or (1,1). This maps each point to an upside-down tropical line with center at one 
of the three columns. The rays of these lines that are not in the tropical convex hull are 
mapped to the point at the center of the tropical line. 
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Figure 1: The action of a polytrope on TP 2 . 


Note that AQ B = B Q A means for each i = 1,... ,n, the projection of the f-th column 
of B onto the image of A equals the projection of the i-th column of A onto the image of B. 
Thus, Theorem 2.3 gives an easy geometric check if two polytropes commute. We now give 
explicit examples for n = 3, using three polytropes whose images are illustrated in Figure 
2.1. Let A, B, and C have the images of their columns labelled by dots, boxes, and crosses, 
respectively. 



Figure 2: The images of three polytropes for n — 3 

Example 2.4. The matrices A and B (in bold) commute. Consider im(kl) flim(S), which 
is a hexagon. The vertices of the hexagon are the vertices of im(kl © B)\ to see this, simply 
map the columns of B to im(kl) in the natural way. Similarly, the vertices of the hexagon 
are the vertices of im (B 0 A). It follows that Aq B = B 0 A. 

Example 2.5. The matrices A and C do not commute. The pentagon im(kl) flim(C') is not 
im(A O C) (or im (C © A)). For instance, the upper-right cross vertex is not mapped to this 
intersection by the action of A. This means that A and C do not commute. 


4 




























We close this section by collecting some useful facts about premetrics. Only the last two 
statements are new, and they are needed for the proof of Theorem 1.1. Therefore, we only 
prove those statements. 

Lemma 2.6. If A, B G M nxn are premetrics, then the following hold: 

1. A® B < A® B. 

2. = A*. 

3. A 02 = A if and only if A = A*. 

4■ A® x = x if and only if x is in the image of A*. 

5. im((A © B )*) = im((A © B )*) = im(A*) n 

6. (A © B )* = (B © A)* = (A © B)*. 

Proof. The last statement is the matrix multiplication version of the second last, so let us 
prove the later. By one characterization of the Kleene star, [JK] 

im(A*) = {i£ TP n_1 : Xi — Xj < Aij } 
im (B*) = {i6 TP™ -1 . x . _ x . < Bij}. 

This implies 

im(yT) fl im(B*) = {x G TP" -1 : x* — Xj < min(Aij, By )} = im((.A © B )*). 

Consider the first equality, that is, the claim that im((>l © B )*) = im((^4 © B)*). As before, 
im ((A © B)*) = {xe TP"" 1 : x* - Xj < (A © B)y} 

Now, (A © B)ij = min fc A ik + B kj = min {Ay, By, min k ^ itj A ik + B kj }. Thus 

im((A © B)*) C im((A © B)*). 

Conversely, suppose that x G im(A*) 0 im(5*). By the fourth statement of the lemma, 

AqBQx = B®AQx = x, 

therefore x G im((A © B )*). So im(A*) fl im(S*) C im((A © B)*). This proves the desired 
equality. □ 

2.2 Proof of the main theorem 

With the results from the previous section, we are now ready to prove our main result. 
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Proof of Theorem 1.1. 

Suppose that A © B = (A © B)*. By Lemma 2.6, A © B = (A © B) 2 . We have 

A © B = A &2 © B 02 ®AqB®B®A = A®B®AqB®BqA. 

This implies A®B<A®B,B® A. By Lemma 2.6, A®B,B®A<A®B. So we must 
have 

A® B,B ® A = A® B, 

which then implies A® B = B © A. Now, suppose that A Q B = B Q A. For any m > 2,C 

m m 

(.A © B) 0m = 0 A 0k Q B m ~ k = Q)A®B = A®B®AqB = A®B 

k =1 k =1 

Therefore, ( A © B ) 02 = (A © B)*. □ 

Corollary 2.7. For n = 3, A® B = B 0 A if and only if A® B = (A® B)*. 

Proof. The theorem supplies the “if” direction. For the converse, note that A® B = B Q A 
implies 

(A® B) 2 = A® B ® A® B = A® B. 

Now, suppose for the sake of contradiction that A® B is strictly smaller than A © B at some 
coordinate, say, (1,2). That is, 

{A 0 B) 12 = min{kL n + B 32 , kL 12 + -B 22 , A 33 + B 32 ] 

But A and B have zero diagonals, and so 

(A Q B) 12 = min{Z? 12 , A 12 , A 33 + B 32 }. 

For strict inequality to occur, we necessarily have (A® B) 32 = A 33 + B 32 . But A and B are 
polytropes, so 

A\ 2 < A\ 3 + A 32l B\ 2 < B\ 3 + B 32 . 

Therefore, 

A 32 > B 32l A\ 3 < B\ 3 . 

On the other hand, (A® B) 32 = (B Q A) 32 , and by the same argument, we necessarily have 

(B 0 d) 12 = B 13 + A 32 < B\ 2 < B 13 + B 32l 

which implies A 32 < B 32 , a contradiction, ffence there is no coordinate (i, j) £ [3] x [3] 
such that A Q B t j < Aij © Bij. In other words, A 0 B = A ® B, which then implies 
A®B = (A®B) 2 . O 

Theorem 1.1 implies the set inclusion 

{( A,B ) : A®B = ( A®B )*} C {(A,B) : A®B = B®A} C {(A,B) : ( A®B) 2 = (A®B)*}. 

For n = 3, the corollary implies 

{( A,B ) : A®B = ( A®B )*} = {(A,B) : A®B = B®A} c {{A,B) : ( A®B ) 2 = ( A®B )*} = M 2 " 2 . 

These inclusions are strict for n > 4. Consider the following two examples for n — 4. 
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Example 2.8. [A 0 B = B 0 A but A © B > {A © B )*] 
Let 



" 0.00 

4.10 3.43 

0.95 ' 



" 0.00 

1.11 

8.21 

9.02 

A = 

4.94 

0.00 1.20 

5.89 


B = 

6.74 

0.00 

7.61 

9.82 

3.74 

4.44 0.00 

4.69 

? 

9.96 

9.56 

0.00 

9.77 


3.39 

6.92 2.48 

0.00 



1.03 

2.14 

1.36 

0.00 

One can check that A © B = B 0 A, but A 0 B differs from (A © 

Bf 

in the 



(A©5) k 

= 3.43 > (A © B)l 3 = 

2.31. 



Example 2.9 ((A©£>) 

2 = (A © B) 

* but A 0 

B^B® A) 

Let 




" 0.00 

1.09 4.02 

3.33 ' 



" 0.00 

5.02 

1.45 

2.58 

A = 

6.77 

0.00 2.93 

3.47 


B = 

3.53 

0.00 

2.01 

2.12 

7.77 

8.00 0.00 

6.20 


7.10 

3.57 

0.00 

1.13 


3.30 

1.85 1.39 

0.00 



7.71 

6.04 

2.47 

0.00 


(1,2) entry: 


The following is an example for n = 3 that shows that it is not sufficient to have AqB = 
A® B\ one needs A © B = (A 0 B) © (B © A) for A and B to commute. 

Example 2.10. 


" 0.00 

6.4 

6.10 ' 


" 0.00 

2.25 

5.04 ' 

3.01 

0.0 

0.54 

, B = 

6.81 

0.00 

2.79 

5.41 

2.4 

0.00 


4.02 

6.27 

0.00 


In this case, A © B — A © B, but B 0 A ^ A © B. These two matrices differ in the (1, 3) 
coordinate 

(B 0 A)is = 2.79 < (A 0 B) 13 = 5.04, 
so in particular, A 0 B ^ B © A. 


3 Tropicalization of the classical commuting variety 

Let k be an algebraically closed non-Archimedean field with non-trivial valuation, such as 
the Puiseux series over C, and fix an integer n > 2. Let S n = k[{xij, yij}i,je{i,..., n }\ and let 
I n C S be the ideal generated by the n 2 elements of the form 

n n 

^ ' %ikVkj ^ ^ (3.1) 

*=1 j =1 

where k,£ G {1,... ,n}. We call the variety V(I n ) the n x n commuting variety over k. It 
is irreducible and has dimension n 2 + n [GS, MT], Its classical points correspond to pairs 
of matrices X, Y e fc nxn that commute. Since k is algebraically closed, we may identify the 
variety with pairs of commuting matrices. The situation is more subtle tropically. As in the 
introduction, we consider three tropical spaces: 
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• The tropical commuting set TS n , which is the collection of all pairs of n x n tropical 
commuting matrices in M 2 ™ 2 . 

• The tropical commuting variety TC n , which is the tropicalization of the commuting 
variety. 

• The tropical commuting prevariety 7^ re ,n, which is the tropical prevariety defined by 
the n 2 equations in (3.1). 

The tropicalization of a variety over such a field can be defined as the Euclidean closure 
of the image of the variety under coordinate-wise valuation. For completeness we recall an 
alternate definition of a tropical variety: for oj = ( oj x ,oj v ) 6 1" x M n , / G y t j\, let 

in u (f) denote the initial form of /, in w (I n ) := ( in w (f ) : / G /„) the initial ideal of I n . The 
tropical variety T(I n ) is the subcomplex of the Grobner fan of I n consisting of cones C u 
where in u (yl n ) does not contain a monomial. 

Our first result concerns the homogeneity space of T(/ n ), denoted homog(/ n ) This is the 
set of oj G M 2 ” -2 such that in w {I n ) = I n . In our case, this set is a subspace of dimension n + 1, 
which coincides with the lineality space of the Grobner fan of 

Proposition 3.1. Suppose n > 3. For oj = (uj x ,co y ) G R" 2 x R" 2 , oj G homog(/ n ) if and 
only if there exists a, b G R and cGl" such that for all i,j G [n] 

0Jii = a , ojjj = b , ojVj = ujfj -a + b, and u X j = d - Cj + a. (3.2) 

In particular, homog(/ n ) has dimension n + 1 for n > 3. For n = 2, oj G homog(/ 2 ) if and 
only if there exist o,6gK such that 

uf u = to %2 = a i Mu = ^22 = ^ ^12 = w i 2 — a + b, and CO 21 = CO 21 —a + b. (3.3) 
In particular, homog(/ 2 ) has dimension 4. 

Proof. We shall prove that u> satisfies (3.2) if and only if in u (gij ) = g t] for all i,j G [n]. Since 
the gij s generate I n , this then implies in u (I n ) = in(I n ). 

Suppose oj is such that in^(gij) = gi 3 . For each fixed i,j G [n], the monomials x tl y l: j and 
VijXjj have equal weights. Thus cu - = cufj = a for all i,j G [n]. Similarly, oj\ = 0J y yj = b. 
Now, Xnyij and x l3 y 33 have equal weights. Thus 

“ij = u? 3 ~ wfi + oj v y = ufj -a + b (3.4) 

Consider a triple i,j,k G [n] of distinct indices. The monomials XikVkj and x %3 y 33 have equal 
weights. Thus 

0 = u ik + ulj ~ + b) = ujfk + i+kj - a + b) - (a;?• + b) = ojf k + u; kj - a - oj x iy (3.5) 

Since this holds for all triples i,j, k G [n], we necessarily have 

oj X j = Ci - Cj + a (3.6) 

for some c G M. n . Thus, oj is of the form given in (3.2). 

Finally, for n = 2, (3.4) still holds. So we have (3.3). Define oj x 2 = c, a= d, we see 
that homog(/ 2 ) is a linear subspace of M 8 of dimension 4, parametrized by four parameters 
a, b , c, d. □ 


3.1 The 2 x 2 Tropical Commuting Variety 

The tropical variety TC 2 lives in an 8-dimensional ambient space, corresponding to the 
four Xij and the four y %] coordinates. It is 6-dimensional, with a 4-dimensional lineality 
space. Modeling out by this lineality space gives a 2-dimensional fan with f-vector (l 4 6) , 
meaning there are four rays and six 2-dimensional cones. The tropical variety is simplicial 
and pure. 

Computation with gfan shows that the tropical prevariety equals the tropical variety. I 11 
other words, the following three polynomials 


9 11 = £ 122/21 — 2 / 12 ^ 21 , 

912 — “C 112/12 + 2022/22 — 2 / 11^12 — 2 / 12 ^ 22 , and 
921 — 2 ^ 212/11 + 2 ^ 222/21 — 2 / 21^11 — 2 / 22^21 


form a tropical basis for T{I\ 2 ). We summarize this and slightly more in the following 
proposition. 

Proposition 3.2. We have T pre ,2 = TC 2 = TS 2 n {012 + &21 = 021 + & 12 }- The homogeneity 
space is 


u >h = CJ 22 = a , W 11 — ^22 — b, UJ 12 = UJ 12 — a + b, and c ufi = — a + b. 


Proof. We have proven everything except the relationship between TS 2 and the other spaces. 
If (A, B) G TS 2 , then two of the generators of our tropical basis, namely g 12 and g 2 1 , are 
tropically satisfied. The final generator gn. is tropically satisfied if and only <212 + 621 = 
<221 + bi 2 , giving the claimed equality. □ 

Example 3.3. Let k = C{{/}} be the field of Puiseux series over C with the usual valuation. 
Proposition 3.2 tells us when commuting 2x2 tropical matrices with entries in val (k) can 
be lifted to commuting tropical matrices in k. Since the pair of matrices 



G 



satisfies 4 + 1 = 2 + 3, so they can be lifted, for instance to the pair of matrices 


(1 + t t 4 \ 

v t2 y 



The relationship between the three spaces for n — 2 is illustrated in Figure 3.1. We now 
give an example to demonstrate that the containment T pve ,2 C TS 2 really is proper. 


Example 3.4. Consider the pair of matrices 


0 2 
1 0 


0 1 
1 0 


These commute under 


tropical matrix multiplication, but do not tropically satisfy the polynomial gn = £ 122/21 — 
912 X 21 - Thus, this pair of matrices is in TS 2 , but not in T pre , 2 - 
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Figure 3: The three spaces for n — 2. 


3.2 The 3x3 Tropical Commuting Variety 

For higher dimensions, the containment relation between the three sets is as pictured in 
Figure 3.2. We state and prove the result for n = 3. The proofs for cases with n > 3 are 
similar. 

Proposition 3.5. We have TC 3 C 7^ re> 3 fl TS 3 , and neither T pre , 3 nor TS 3 are contained 
in one another. 


Proof. To see that each region in Figure 3.2 is really nonempty, consider the following ex¬ 
amples. 


(a) The pair of matrices A 


" 0 

2 

0 ' 


" 12 

0 

1 ' 

2 

0 

8 

, B = 

0 

2 

0 

0 

4 

0 


1 

0 

6 


is in (T pie , 3 nTS 3 )\TC 3 . 


Indeed, direct computation shows that (A, B) £ T pre , 2 ,ATS 3 . Computations with gfan 
show that the initial monomial ideal with this weight vector contains the monomial 
x-MlJviy-MlM- Thus, (A, B) does not lie in the tropical variety. The polynomial with 
this leading term is given by 


(XY - YX) 31 y 32 y 2l - (XY - YX) 32 y 31 y 21 - (XY - YX) 21 y 31 y 32 . (3.7) 


Each of the three terms (XY — YX) 3 \, (XY — YX) 32 and (XY — YX) 2 \ is a sum of six 
monomials, two of which are initial monomials. This gives 18 monomials in total with 
6 initial monomials. However, the six initial monomials come in three pairs, which are 
cancelled out by the signs. So (3.7) has 12 monomials, and the weights are such that 
there is a unique leading term. 


(b) The pair of matrices C = 


1 

o 

_i 


1 

o 

to 

_1 

10 4 

, D = 

10 4 

_ 4 4 0 _ 


_ 4 4 0 _ 


is in TS 3 \ T pre , 3 . 


Indeed, direct computation shows that these matrices commute, and that containment 
in Tpre, 3 fails on the (1,1) and the (2, 2) entries of the products. 


(c) The pair of matrices E = 


1 

o 

1 

1 

o 


' 1 

0 

1 

CO 

3 

0 

1 

, F = 

0 

1 

0 

o 

_1 

3 

1 

o 


1 

0 

1 

CO 


is in 7pre,3 \TS 3 . 


Indeed, direct computation shows that these matrices fail to commute in the (3, 3) 
entry of the products, and that ( E,F ) € 7^, r e,3- 
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and (E, F ) 6 

□ 



Figure 4: The three spaces for n > 2. 


3.2.1 The geometry of TC 3 and 7/ re ,3 

The tropical variety TC 3 lives in an 18-dimensional ambient space, corresponding to the nine 
Xij and the nine y VJ coordinates. It is 12-dimensional, with a 4-dimensional lineality space. 
Modding out gives us an 8 -dimensional space. The f-vector is 


(1 1658 23755 143852 481835 972387 1186489 808218 235038) , 


which ranges from the 1658 rays to the 235,038 8 -dimensional cones. The tropical variety is 
pure, but not simplicial. 

The tropical prevariety is much bigger than the tropical variety. The prevariety is neither 
pure nor simplicial. Modulo the lineality space, its largest cones are of dimension 10. Its 
/-vector is 

(1 146 2290 16322 66193 162886 241476 199030 71766 2397 58) . 

As shown in the proof of Proposition 3.5, apart from the generators of the pre-variety, 
the tropical basis for TC 3 necessary contains the polynomial 


{XY - YX) 31 Y 32 Y 21 - (XY - YX) 32 Y 31 Y 21 - (XY - YX) 21 Y 31 Y 32 


and all of its permutations under S 3 x § 2 , by permuting the rows and columns of the matrices 
simultaneously, and swapping A" and Y. By a similar argument, another set of polynomials 
in the tropical basis are all permutations of 


(XY - YX) 12 Y 21 - (XY - YX) 21 Y 12 


However, these two sets of polynomials alone cannot account for the gap in the dimension 
of the maximal cones between TC 3 and 7 ^ re , 3 . We suspect that the full tropical basis of 
TC 3 contains many more polynomials. Computing this basis explicitly is an interesting open 
question. 
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3.2.2 The symmetric commuting pre-variety 

As a first step to computing the tropical basis of TC 3 , we study the analogue of 7/ re ,3 and 
TC 3 for pairs of commuting symmetric matrices , so that X = X T and Y = Y T . These live 
in a 12 -dimensional ambient space, corresponding to the six Xij and the six y l3 coordinates. 
The ideal /| ym is generated by the following three polynomials: 

( XY ) 12 — (YX ) V2 = £ 112/12 — 2 / 11^12 + £ 121/22 — 1 ) 12 X 22 + x^y 23 — 2 / 13^23 

(XY) 13 - (lTY)i 3 = £ 11 2/13 - yilXl 3 + £122/23 - V 12 X 23 + £132/33 - 2/13^33 

(AT ) 2 3 — (YX) 2 3 = £122/13 — I/I2£l3 + £222/23 — 2/22£23 + £232/33 — 2/23^33- 

The symmetric tropical commuting variety is 9-dimensional, with a 2-dimensional lineal¬ 

ity space. Its f-vector is 

(1 66 705 3246 7932 10878 8184 2745) . 

The symmetric tropical commuting prevariety is only one dimension bigger. It has dimension 
10, also with a 2-dimensional lineality space. Its /-vector is 

(1 39 375 1716 4359 6366 5136 1869 6 ) . 

Under the action of S 3 x S 2 , the six cones of dimension ten form three orbits. We name them 
type I, II and III. Type I has orbit size 1, with initial monomials 

x 13y23 — ^232/13, X V2 y23 ~ ^23//l2, ^12?/l3 — ^13//l2- 

Type II has orbit size 2, with initial monomials 

Xnyil ~ £l22/22 5 x l 3 yu ~ £132/33? ^231/22 — X 2 3 y 3 3 . 

Type III has orbit size 3, with initial monomials 

X 1 W 12 — £ 122 / 11 , x u y 13 — £ 132 / 11 , £ 122/13 — 3'132/12- 

In theory, since there are three generators with six terms, there can be at most (I)) 3 = 15 3 
possible cones of the symmetric tropical commuting prevariety with maximal dimension. It 
remains to be understood why only the above six cones are full-dimensional. 

4 Summary and Future Directions 

In this work we studied tropical commuting matrices from the perspectives of linear algebra 
and algebraic geometry. We gave algebraic and geometric conditions for n x n polytropes, 
a special class of matrices, to commute. Our conditions are necessary and sufficient for 
n = 2, 3. We also tropicalize the classical commuting variety of n x n matrices, explicitly 
compute them for n = 2, 3, and study their relations to the tropical commuting prevariety 
and the tropical commuting set. Two major open problems remain in dimensions n > 3: to 
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find a complete characterization of the tropical commuting set, and to find a formula for the 
tropical basis for the tropical commuting variety. 

Another future direction is to consider triples of pairwise-commuting n x n matrices. It 
was shown in [Ge, GS] that the variety of triples of commuting n x n matrices is irreducible 
for n < 4 but reducible for n > 32. More generally, one can study the space C(d,n ) of 
commuting d-tuples of n x n matrices. For d > 4 and n > 4, this variety is reducible [Ge]. 
Studying the tropical analogues of these spaces would be a natural generalization of the work 
we have done here. 
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